﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace text.Tree
{
    //94. 二叉树的中序遍历
    //给定一个二叉树，返回它的中序 遍历。
    //输入: [1,null,2,3]
    //   1
    //    \
    //     2
    //    /
    //   3
    //输出: [1,3,2]
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     public int val;
     *     public TreeNode left;
     *     public TreeNode right;
     *     public TreeNode(int x) { val = x; }
     * }
     */
    public class _94
    {
        public IList<int> InorderTraversal(TreeNode root)
        {
            List<int> res = new List<int>();
            
            return res;
        }
        //递归写法
        public void inorder(TreeNode root, List<int> res)
        {
            if (root == null) return;
            inorder(root.left, res);
            res.Add(root.val);
            inorder(root.right, res);
        }
        //栈写法
    }
}
